11 2020 档案

摘要:移除链表元素删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5 /** * Definition for singly-linked list. * struct ListNode { * int v 阅读全文
posted @ 2020-11-21 16:16 yanjan 阅读(72) 评论(0) 推荐(0)
摘要:反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode * 阅读全文
posted @ 2020-11-21 16:13 yanjan 阅读(110) 评论(0) 推荐(0)
摘要:相交链表 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Refer 阅读全文
posted @ 2020-11-21 16:11 yanjan 阅读(99) 评论(0) 推荐(0)
摘要:环形链表 II给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数 阅读全文
posted @ 2020-11-21 16:10 yanjan 阅读(140) 评论(0) 推荐(0)