【记录性文章】
-
思路:这道题的关键是需要通过遍历确定链表长度。我自己的思路是使用两遍循环,但是因为空链表和长度短于三的链表增加了很多if-else语句,导致程序复杂且容易出错,最后还是借鉴了答案,在head前添加dummy Node来避免以上情况。
-
只循环一次,利用双指针。
【记录性文章】
思路:这道题的关键是需要通过遍历确定链表长度。我自己的思路是使用两遍循环,但是因为空链表和长度短于三的链表增加了很多if-else语句,导致程序复杂且容易出错,最后还是借鉴了答案,在head前添加dummy Node来避免以上情况。
只循环一次,利用双指针。