/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ //思想比较巧妙,类比于两个同学在田径场跑圈,一个同学速度快,一个同学速度慢,他们只要不离开田径场,一直跑下去,二人肯定会在某一点相遇。因此我们设两个指针,快指针和慢指针,快指针一次滑动两步,慢指针一次滑动一步,在循环里判断二者是否相等 class Solution { publi...