力扣 206.反转链表

问题描述

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

示例1： 

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

输出：[5,4,3,2,1]

示例2：

输入：head = [1,2]
输出：[2,1]

 示例3：

输入：head = []
输出：[]

 解题思路

/**
 * 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;
        }
        ListNode pre = null;
        ListNode cur = head;
        while (cur != null) {
            ListNode temp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = temp;
        }
        return pre;
    }
}

这里的pre是指cur指向结点的前驱，每次循环都会让当前cur结点的next域指向cur的前驱，这样就完成了链表的反转

循环过程如下

第一次循环

  

直接进行后两次的赋值

 

第二次循环

 

第三次循环 temp为空

 此时发现链表已经反转

 cur为null，则下一次不会进入循环，所以，链表反转完成