HelenYang的博客

合并有序链表题目描述将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的，且合并后新链表依然有序。示例1 输入 {1},{2} 返回值 {1,2}示例2 输入 {2},{1} 返回值 {1,2}package 牛客.链表;/* *@Author: helen *@Date: 2021/4/23 9:15 *@Description: */class ListNod

链表逆置 //链表逆置 （带头结点） public void reset(){ Node2 p,q; p = head.next; head.next = null; while(p != null){ q = p; p = p.next; q.next = head.next; head.next = q; } }

链表中环的入口点题目描述对于一个给定的链表，返回环的入口节点，如果没有环，返回null拓展：你能给出不利用额外空间的解法么？分析描述package 牛客.链表;/* *@Author: helen *@Date: 2021/4/23 10:41 *@Description: */public class 链表中环的入口点 { public ListNode detectCycle(ListNode head) { if (head ==