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

方法一

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

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. &n