力扣206反转链表

双指针法

pre，cur不断移动，改变next指向，temp指向cur未反转前下一个结点。当cur为空，反转结束，pre指向新链表的头结点，返回pre指针。

//无空头结点反转
class Solution {
    public ListNode reverseList(ListNode head) {
        //空链表
       if(head==null)
         return head;
         //定义指针：双指针法
         ListNode pre=null;
         ListNode cur=head;
         ListNode temp=null;
         //遍历改变next指向
       while(cur!=null)
       {
           temp=cur.next;
           cur.next=pre;
           pre=cur;
           cur=temp;
       }
       //返回反转后的头结点
       return pre;
    }
}

递归法

参照双指针改

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
 //无空头结点反转
class Solution {
    public ListNode reverseList(ListNode head) {
        //空链表
       if(head==null)
         return head;
       //返回反转后的头结点
       return reverse(null,head);
    }
        public ListNode reverse(ListNode pre,ListNode cur)
   {
         ListNode temp=null;
         if(cur==null)
           return pre;
         temp=cur.next;
         cur.next=pre;
        return reverse(cur,temp);
   }
}