weixin_44378053的博客

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。解题思路：设定两个指针，一个fast（每次走两步），一个slow（每次走一步）每次两个指针移动，两者之间的距离就拉进了1如果链表带环，f...

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。...

编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。示例1：

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4代码要求：/** * Definition for singly-linked list. * * public class ListNode {* *...

给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。代码要求：/** * Definition for singly-linked list. * * public class ListNode {* * int val;* * ListNode next; * * ListNode(int x) { ...

反转一个单链表。示例:输入: 9->5->2->7->3->NULL输出: 3->7->2->5->9->NULL代码要求：/** * Definition for singly-linked list. * * public class ListNode {* * int val;* * List...

删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5代码要求：/** * Definition for singly-linked list. * * public class ListNode { * * int v...