反转链表(206)

双指针法

一个节点为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);
    }
}