Datawhale编程实践（LeetCode 腾讯精选练习50）Task13

1.相交链表https://leetcode-cn.com/problems/intersection-of-two-linked-lists/

看到这个题目没有理解示例1到底是什么意思，为什么都有1但相交的起始节点不是1那个点

 

 后来知道了是要节点本身相等（不仅包括值还包括地址）。

看到官方的双指针法解答，感觉十分巧妙，长度分别为m和n的两个链表头均走m+n个步长后会达到相同的地方

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:

        curr1, curr2 = headA, headB
        while curr1 != curr2:
            curr1 = curr1.next if curr1 else headB
            curr2 = curr2.next if curr2 else headA

        return curr1

另外还要注意一个问题：如果当前两个指针的节点相同，那么下一个一定也相同(地址相同，则值和下一个节点均相同)

 

 

2.多数元素https://leetcode-cn.com/problems/majority-element/

 

 

 

3.反转链表https://leetcode-cn.com/problems/reverse-linked-list/