【无标题】

第 2 天链表（简单）

剑指 Offer 24. 反转链表

难度简单

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

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

题解：俩种方法

（1）迭代（双指针）

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        //pre指向null，cur指向当前
        ListNode pre=null,cur=head;
        while(cur!=null){
            ListNode tmp=cur.next;//临时变量储存下一个结点
            cur.next=pre;//修改next指向pre
            pre=cur;//暂存cur
            cur=tmp;//访问下一节点
        }
        return pre;
    }
}

（2）递归

 

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
       return recur(head,null);
    }
    public ListNode recur(ListNode cur,ListNode pre){
        if(cur==null) return pre;//终止条件（用递归先找终止条件）
        ListNode res=recur(cur.next,cur);//递归后继节点
        cur.next=pre;//修改节点指向
        return res;//返回反转链表的头结点
    }
}

ps:用作打卡复习，欢迎指点，不喜勿喷！