链表小练笔

乌啼霜满天249

于 2024-09-05 17:14:04 发布

阅读量196

点赞数 1

分类专栏：练习文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_72703349/article/details/141935688

版权

练习专栏收录该内容

8 篇文章 0 订阅

订阅专栏

力扣206.反转链表

206. 反转链表 - 力扣（LeetCode）

题目描述：

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

示例 1：

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

示例 2：

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

示例 3：

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

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