leetcode-206. 反转链表【链表】

目录 

题目

思路 

力扣风采

---

题目

反转链表

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

示例 1：

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

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

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

提示：

链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-linked-list

思路 

   链表反转实质就是从现有链表头节点遍历然后改变链表的指向 

while(head!=null){

          nex=head.next;//1.迭代节点到下一个节点

          head.next=pre;//2.前一个结点的值

          pre=head;//3.记录当前节点为下一个节点的前一个节点

          head=nex;//4.通过head的值判断不停的迭代直到终止

      }

完整代码

   public ListNode reverseList(ListNode head) {
      ListNode pre=null;//前一个节点的，第一轮遍历时，让头节点.next=null,后面依次迭代就可以反转。
      ListNode nex=null;//中间变量
      while(head!=null){
          nex=head.next;//迭代节点到下一个节点
          head.next=pre;//前一个结点的值
          pre=head;//记录当前节点为下一个节点的前一个节点
          head=nex;//通过head的值判断不停的迭代直到终止
      }
       return pre;//返回反转后的头节点
    }

力扣风采