http://pengcqu.iteye.com/blog/502676
2. How to reverse LinkedList
http://www.java2blog.com/2014/07/how-to-reverse-linked-list-in-java.html
/**
* Definition for ListNode.
* public class ListNode {
* int val;
* ListNode next;
*
* ListNode(int val) {
* this.val = val;
* this.next = null;
* }
* }
*/
public class Solution {
/**
* @param head: The head of linked list.
* @return: The new head of reversed linked list.
*/
public ListNode reverse(ListNode head) {
ListNode preNode = null;
ListNode nextNode;
ListNode curNode = head;
while(curNode != null){
nextNode = curNode.next;
curNode.next = preNode;
preNode = curNode;
curNode = nextNode;
}
return preNode;// write your code here
}
}
![2021-11-23：规定：L[1]对应a，L[2]对应b，L[3]对应c，...，L[25]对应y。 S1 = a， S(i) = S(i-1) + L[i] + reverse(invert(S(](https://www.kunjuke.com/file/css/thumb/9.jpg/280-180.jpg)
