翻转链表(三种方法总结)+在指定位置翻转指定长度的链表(旋转链表)

方法一

将链表切成两段，左边是翻转后的链表，右边是待翻转链表，将原始链表中的头节点一个一个拼接到新链表头节点上

1. public class Solution {
2.     public ListNode ReverseList(ListNode head) {
3.         ListNode pre = null; 
4.         ListNode next = null;
5.         while (head != null) {
6.             next = head.next; 
7.             head.next = pre;
8.             pre = head;
9.             head = next;
10.         }
11.         return pre;
12.     }
13. }

方法二

原位翻转，构建一个新的头节点dummy，然后依次将原始链表中的"头节点"插入到新的头节点dummy后面

1. public class Solution {
2.     public ListNode ReverseList(ListNode head) {
3.         if(head == null || head.next == null)
4.             return head;
5.         ListNode dummy