反转链表(206)

合集 - 链表(5)

1.移除链表元素2024-07-26

2.反转链表(206)2024-07-26

3.两两交换链表中的节点(24)2024-07-264.删除链表倒数第N个节点(19)2024-07-265.判断链表是否有环2024-07-28

收起

双指针法

一个节点为cur最开始的时候指向head,pre最开始的时候指向null，然后cur,pre节点一次向后移动进行遍历操作，直至cur指向null，链表遍历结束，最后返回pre节点就是反转链表后的一个头节点

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

递归法

递归写法就是和我们双指针的写法类似，也是针对pre，cur这两个节点进行操作，这里递归函数的返回值设计的很巧妙，需要仔细专研一下

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre=null;
        return reverse(pre,head);
    }
    
    public ListNode reverse(ListNode pre,ListNode cur){
        if(cur==null){
            return pre;
        }
        ListNode temp=cur.next;
        cur.next=pre;
        return reverse(cur,temp);
    }
}