2023年4月26日
链表相交
摘要： 题目：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 需要注意的点： 1、定义的两个指针在遍历完链表的长度后，要重新指向头结点 2、让长、短链表的尾端对齐 3、相交意味着指针相同 class Solution { p 阅读全文
posted @ 2023-04-26 21:20 该说不唠 阅读(56) 评论(0) 推荐(0)
删除链表的倒数第N个节点
摘要： 题目：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]本题需要使用双指针，需要注意的点：1、双指针都指向头结点2、快指针提前移动n+1个点3、结束条件：快指针指向空指针4、慢指针指向要删除结点的前一 阅读全文
posted @ 2023-04-26 20:23 该说不唠 阅读(28) 评论(0) 推荐(0)
两两交换链表中的结点
摘要： 题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。 你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换） 步骤： class Solution { public: ListNode* swapPairs(ListNode* head) { ListNode* dum 阅读全文
posted @ 2023-04-26 10:49 该说不唠 阅读(21) 评论(0) 推荐(0)