剑指offer之 关于双指针指向链表

目前遇到了两例用双指针来解题的。

1. 第二十二题，输出链表倒数第k个节点！
   思路：用两个指针，第一个指针先走k个节点，然后第二个指针指向首节点，两个一起走，直到先走的那个指针下一个为空。（注意：题目越简单越要注意代码的鲁棒性，注意输入链表为空，k大小为负数（无符号整数），由于从0开始注意无符号整数中-1为很大的数！！！！！！讨论输入的链表中节点数小于k）
2. 第二十一题，将数组调整为奇数位于偶数的前面
   思路：从数组的前后分别向中间进行移位，前面的偶数与后面的奇数调换一下，直到指针相遇