摘要：
解题思路 为了能够只遍历一次就能找到倒数第k个节点，可以定义两个指针： （1）第一个指针从链表的头指针开始遍历向前走k-1，第二个指针保持不动； （2）从第k步开始，第二个指针也开始从链表的头指针开始遍历； （3）由于两个指针的距离保持在k-1，当第一个（走在前面的）指针到达链表的尾结点时，第二个指 阅读全文
摘要：
解题思路 看到题目首先想到的是将排序的思想应用到这道题目上，但是这样不能保证奇数在偶数前面，并且相对位置不变；其次又想是不是可以都顺次遍历然后交换，可后来发现这样进行的次数多了会打乱偶数的相对位置；所以最后只好用最笨的方法，从前往后分别找到第一个偶数和第一个奇数，然后一个一个的挪动位置进行交换，这样 阅读全文