链表
yang-hailin
more note
展开
-
20.合并有序链表
合并有序链表 题目描述 将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的,且合并后新链表依然有序。 示例1 输入 {1},{2} 返回值 {1,2} 示例2 输入 {2},{1} 返回值 {1,2} package 牛客.链表; /* *@Author: helen *@Date: 2021/4/23 9:15 *@Description: */ class ListNod原创 2021-04-23 14:42:53 · 60 阅读 · 0 评论 -
19.链表逆置
链表逆置 //链表逆置 (带头结点) 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; } }原创 2021-04-23 14:41:39 · 56 阅读 · 0 评论 -
14.链表中环的入口点
链表中环的入口点 题目描述 对于一个给定的链表,返回环的入口节点,如果没有环,返回null 拓展: 你能给出不利用额外空间的解法么? 分析描述 package 牛客.链表;/* *@Author: helen *@Date: 2021/4/23 10:41 *@Description: */ public class 链表中环的入口点 { public ListNode detectCycle(ListNode head) { if (head ==原创 2021-04-23 11:27:42 · 48 阅读 · 0 评论