力扣206 反转链表

Posted 2021-08-28 蒙面侠1024

一、定义pre,next,cur节点存储前一个节点，下一个结点，以及当前节点。初始化pre指向null，cur指向头节点

二、next暂存下一个节点。

三、当前节点指向前一个节点，此时pre为null。

四、pre暂存当前节点。pre指向cur。

五、处理下一个节点。cur指向下一个节点。

第二次循环

最后返回pre指针。

class Solution {
    public ListNode reverseList(ListNode head) {
         ListNode pre=null,next;
         ListNode cur=head;
         while(cur!=null){
             next=cur.next;
             cur.next=pre;
             pre=cur;
             cur=next;
         }
        return pre;
    }
}