链表反转：力扣-206. 反转链表

m0_53517143

于 2023-06-01 17:19:21 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/m0_53517143/article/details/130992444

该文章介绍了一种反转单向链表的方法，首先断开链表头部，然后通过迭代将每个节点（从第二个节点开始）的指针指向前一个节点，从而实现链表的反转。提供的代码示例展示了如何在Java中执行此操作，并特别适用于LeetCode的206题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

先将链表的头部断开，然后把每个节点（第二个节点开始）向后的指针改成指向前一个元素

代码（前提是head必须不为null）

        ListNode p1=head,p2=head.next;
        p1.next=null;
        while(p2!=null){
            ListNode temp=p2.next;
            p2.next=p1;
            p1=p2;
            p2=temp;
        }

应用：力扣-206. 反转链表

代码

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