【剑指offer】JZ24 反转链表

刷题地址

• 思路
  题目要求反转链表，可以简单用三个元素的关系进行分析。head，head的前一个元素（pre），head的后一个元素（next）。反转前，pre -> head -> next；反转后，pre <- head <- next。反转链可以这样进行操作：pre <- head，将head.next指向pre，但是考虑到直接简单这样指向会发生断链的情况，所以在指向之前必须用next暂存head.next。此后head.next成为新的head，依次重复，即可完成整个链的反转。
• 代码（JAVA）

public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head==null)
            return null;
        ListNode pre = null;    //head前一个结点
        ListNode next = null;   //head后一个结点
        while(head!=null) {		//没有遍历到最后一个结点，执行循环
            next = head.next;	//暂存head指向的后一个结点，防止断链
            head.next = pre;	//反转链
            pre = head;			//后移，反转后面的链
            head = next;
        }
        return pre;				//循环遍历结束pre会到需要反转的最后一个结点位置，输出pre即可输出反转后的链表
    }
}

• 如有错处或者更好的解法，欢迎评论区讨论ovo 感谢