摘要：
题目描述 解法一 双指针 思路：如果两个指针不相等，一个指针遍历完链表后跳到另外一个链表的头指针，两个指针走的路程相等。 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) 阅读全文
posted @ 2023-03-06 20:17
盏茶
阅读(19)
评论(0)
推荐(0)
摘要：
题目描述 解法一 迭代 思路：当 l1 和 l2 都不是空链表时，判断 l1 和 l2 哪一个链表的头节点的值更小，将较小值的节点添加到结果里，当一个节点被添加到结果里之后，将对应链表中的节点向后移一位。 class Solution { public: ListNode* mergeTwoList 阅读全文
posted @ 2023-03-06 19:23
盏茶
阅读(12)
评论(0)
推荐(0)
摘要：
题目描述 解法一 顺序查找 思路：链表长度为n，则链表倒数第k个节点是第n-k个节点 class Solution { public: ListNode* getKthFromEnd(ListNode* head, int k) { int n = 0; ListNode *temp = head; 阅读全文
posted @ 2023-03-06 18:30
盏茶
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号