剑指offer24.反转链表（简单，清晰图解）

Posted 2021-11-07 小布丁value

剑指offer24

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

图片有点丑，不要嫌弃哈

public ListNode reverseList(ListNode head){
        if(head==null||head.next==null) return head;
        ListNode p=null,q,s;
        q=head;
        while(q!=null){
            s=q.next;
            q.next=p;
            p=q;
            q=s;
        }
        return p;
    }