Leetcode 第206题 反转链表题解

题目描述

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 ：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

来源：力扣（LeetCode）
链接：LeetCode

题目分析

（1）这道题很简单，但是在实习面试中却经常出现，因此熟练掌握很有必要；

（2）递归写法太简单，因此用迭代过程，模拟一下链表反转的过程，定义两个指针，一个指向当前结点，一个指向当前结点前一个结点，每次让当前结点重新链接到前一个结点即实现了反转，但是由于要遍历整个链表，因此每一次反转之前先记录下一次要反转的当前结点。

代码

/**
 * 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||head.next==null) return head;
        ListNode pre=null;
        ListNode cur=head;
        while(cur!=null){
            ListNode tmp = cur.next;  
            //暂存下一次要反转的结点，要不然断链了循环就无法继续了
            cur.next=pre; //反转
            pre=cur;     
            cur=tmp;      //改变当前结点，和pre结点
        }
        return pre;  //最后退出时cur结点为空，而pre应是指向原链表最后一个结点
    }
}