【剑指 Offer】反转链表———

本文链接：https://blog.csdn.net/weixin_45956631/article/details/125692112

剑指 Offer II 024. 反转链表

难度简单76

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

示例 1：

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

示例 2：

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

示例 3：

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

思路

改变链表的指针的方法，先让新的指针指向null ，cur 当前指针指向头节点，同temp节点保存当前指针下一个节点，避免丢失

然后让当前的next 指针，指向新的节点，此时第一和方法指针改变，后面移动，让cur的节点赋值给newhead 节点，cur 节点就变成原来的下一个节点，这样下去，知道方向全部改变。

public class 反转链表 {
    public ListNode reverseList(ListNode head) {
                  ListNode cur=head;
                  ListNode newhead=null;
                  ListNode temp=null;
                  while (cur!=null){
                      temp=cur.next;
                      cur.next=newhead;
                      newhead=cur;
                      //当前节点就是下一个了  为什么不用 cur.next 因为已经改变方向了，所以temp 要保存的原因所在
                      cur=temp;
                  }
                  return newhead;
    }