浅析Sort List和判断回文List中链表中间节点的确定方法
1.在使用merge方法对链表排序,以及判断List是否是回文的时候,我们都需要确定中间节点,并从中间节点将链表断开
然后对于sortList ,将前后链表进行merge
对于回文list,将后一段链表翻转,并和前一段链表进行逐个比较
具体代码如下
Palindrome Linked List
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode reverse(ListNode head){
if(head==null) return null;
if(head.next==null){return head;}
ListNode ruNode=head;
ListNode preNode=null;
ListNode result=null;
while(ruNode!=null){
ListNode temp=ruNode.next;
if(temp==null){
result=ruNode;//the last node is the node of result list
}
ruNode.next=preNode;
preNode=ruNod