leetcode 160

以后的题还是不要搞日期了。就是一个简单的 leetcode 再加上题号就完事了。我感觉找工作或者机试或者干啥leetcode 算法题还是挺重要的。也就是算法能力或者说做算法题的能力。反正以后想要找计算机的工作或者面对机试之类的都有巨大的帮助相当于是一个内功一样的东西。可以每天练一练。双指针非常直观就是说两个链表的和是相等的如果遍历完 A 再遍历 B 和遍历完 B 再遍历 A 是一样的。就是考虑最后他们一定会相交的看图就知道这个点了。第一次做做不出来是正常的。大部分题第一次做做不出来是正常的反正大部分都是原题。只要最后能做出来就完事了。另外突然 leetcode 崩了。有点意思。走到尽头见不到你于是走过你来时的路等到相遇时才发现你也走过我来时的路。一图胜千言/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */classSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){ListNode*paheadA;ListNode*pbheadB;while(pa!pb){pa(panullptr)?headB:papa-next;pb(pbnullptr)?headA:pbpb-next;}returnpa;}};