![](https://img-blog.csdnimg.cn/74d8d8d8bc6a4b1393ba05ddacf22f6e.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode题目
专门搜集leetcode上的题目
changgzhu
一个大专生
展开
-
相交链表-leedcode
题目链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 图示两个链表在节点 c1 开始相交: ...原创 2022-04-06 17:30:39 · 216 阅读 · 0 评论 -
合并两个有序链表
题目链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/description/ 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路:把list1 和list2 放到一个新链表里面,其中head为头,tail为尾,是新链表的指针,每次取小的节点尾插到新链表。 struct ListNode* mergeTwoLists(struct ListNode* list1, st..原创 2022-03-29 09:15:00 · 128 阅读 · 0 评论 -
链表的中间节点
题目链接:https://leetcode-cn.com/problems/middle-of-the-linked-list/ 给定一个头结点为 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 思路:用两个指针slow与fast一起遍历链表。slow一次走一步,fast一次走两步。那么当fast到达链表的末尾时,slow必然位于中间。 struct ListNode* middleNode(struct ListNode* h...原创 2022-03-26 06:45:00 · 320 阅读 · 0 评论 -
反转链表题
题目链接:https://leetcode-cn.com/problems/reverse-linked-list/ 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。原创 2022-03-25 08:15:00 · 300 阅读 · 0 评论 -
移除链表元素
题目链接:https://leetcode-cn.com/problems/remove-linked-list-elements/ 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 这道题就是链表的增删查改中的删变形。 考虑三种情况就可以了 还有种特殊的情况:空链表。 思路:就是搞三个指针遍历一遍,就行了。 /** * Definition for singly-linked..原创 2022-03-23 21:51:59 · 281 阅读 · 0 评论