【LeetCode】反转链表

最新推荐文章于 2025-03-13 17:01:42 发布

此号不用，请关注夜雨柠檬

最新推荐文章于 2025-03-13 17:01:42 发布

阅读量161

点赞数

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_37043100/article/details/98884660

版权

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

Java code

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        if(head == null || head.next == null) {
            return head;
        }
        
        ListNode Node = new ListNode(0);
        ListNode temp1 = head;
        ListNode temp2 = Node;
        ListNode temp3 = null;
        
        while(temp1 != null) {
            temp2.next = temp1;
            temp1 = temp1.next;
            temp2.next.next = temp3;
            temp3 = temp2.next;
        }   
        return Node.next;
    }
}