有些题目是一节一节的处理链表,比如reverseBetween(ListNode *head, int m, int), swapPairs(ListNode *head), reverseInKGroup(ListNode *head, int k)
主要考虑两方面;
1)节内的算法,比如reverse。
2)节和外部链表的连接问题。left outer 结点 和 right Outer 结点。
left outer 结点 prev 往往会是 最外层循环需要维护的变量之一。
有些题目是一节一节的处理链表,比如reverseBetween(ListNode *head, int m, int), swapPairs(ListNode *head), reverseInKGroup(ListNode *head, int k)
主要考虑两方面;
1)节内的算法,比如reverse。
2)节和外部链表的连接问题。left outer 结点 和 right Outer 结点。
left outer 结点 prev 往往会是 最外层循环需要维护的变量之一。