Reverse Nodes in k-Group

题意:给定一个链表和数字k,要求每k个节点翻转,返回链表头。如果链表长度不是k的倍数,剩余部分不做处理。 25. Reverse Nodes in k-Group 此题是上一题的扩展,要求每k个节点做翻转,问题可以分三步解决,把链表拆分为n个部分,对其做链表翻转,最后将其拼 ...

Swap Nodes in Pairs

题意:给定一个链表,要求两两交换节点,返回头节点。 24. Swap Nodes in Pairs 比较简单的链表操作,两两交换即可。 /** Definition for singly-linked list. public class ListNod ...

Remove Nth Node From End of List

题意:给定一个链表,要求移除从尾部开始的第n个节点并返回链表头。 19. Remove Nth Node From End of List 比较简单的解法是先算出链表的长度,然后从头开始移动size-n个节点即可。但是这样会遍历两次链表,有没有可能只遍历一次 ...