LeetCode 206. 反转链表

最新推荐文章于 2024-10-07 21:11:29 发布

_天道酬勤_不忘初心

最新推荐文章于 2024-10-07 21:11:29 发布

阅读量485

点赞数 1

分类专栏： ACM_数据结构

本文链接：https://blog.csdn.net/qq_25605637/article/details/87748228

版权

ACM_数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目地址：https://leetcode-cn.com/problems/reverse-linked-list/

思路：用一个temp节点保存下一个的节点即可

AC代码

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