![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
阿阿哼
这个作者很懒,什么都没留下…
展开
-
leetcode21 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4...原创 2019-05-02 11:58:09 · 87 阅读 · 0 评论 -
leetcode83: 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3# Definition for singly-linked list.# class ListNode:# def __init__(self...原创 2019-05-02 14:06:30 · 123 阅读 · 0 评论 -
leetcode141:环形链表
给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], pos = 0输出:true解释...原创 2019-05-02 17:02:55 · 92 阅读 · 0 评论 -
leetcode206:反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.va...原创 2019-05-02 17:37:35 · 76 阅读 · 0 评论 -
LeetCode160:相交链表
编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (注意,如...原创 2019-05-02 18:25:10 · 1752 阅读 · 1 评论 -
leetcod203:移除链表元素
删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):#...原创 2019-05-03 09:23:44 · 94 阅读 · 0 评论 -
leetcode876:链表的中间结点
给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, ans.next.v...原创 2019-05-03 09:42:54 · 88 阅读 · 0 评论 -
leetcode234:回文链表
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true方法1:利用列表。将链表中的每个值都添加进列表中,然后倒序读取得到一个新的列表,判断两个列表是否相等。刚开始出错的地方:注意利用列表的reverse()方法反转列表的时候会对原列表直接更改,而且没有返回值,这个时候就没办法用原列表与...原创 2019-05-03 12:03:08 · 159 阅读 · 0 评论