統(tǒng)計(jì)單鏈表前后對(duì)應(yīng)位置的和，輸出最大的和
先用快慢兩個(gè)指針，快指針每次前進(jìn)兩個(gè)node，這樣定位到單鏈表中心位置，然后翻轉(zhuǎn)后一半鏈表的指針（很巧妙，思路參考Discussion）
1 #2130
2 #Runtime: 1108 ms (Beats 78.1%)
3 #Memory: 72.2 MB (Beats 80.63%)
4
5 # Definition for singly-linked list.
6 # class ListNode(object):
7 # def __init__(self, val=0, next=None):
8 # self.val = val
9 # self.next = next
10 class Solution(object):
11 def pairSum(self, head):
12 """
13 :type head: Optional[ListNode]
14 :rtype: int
15 """
16 node_slow, node_fast = head, head
17 ans = 0
18 while node_fast and node_fast.next:
19 node_fast = node_fast.next.next
20 node_slow = node_slow.next
21 node_cur, node_pre = node_slow, None
22 while node_cur:
23 node_cur.next, node_pre, node_cur = node_pre, node_cur, node_cur.next
24 while node_pre:
25 ans = max(ans, head.val + node_pre.val)
26 node_pre = node_pre.next
27 head = head.next
28 return ans