1.链表的取中间值
public ListNode getMid(ListNode head){
ListNode fast = head;
ListNode low = head;
while(fast.next!=null&&fast.next.next!null){
fast = fast.next.next;
low = low.next;
}
return low;
}
2.转置链表
public ListNode getReNode(ListNode head){
ListNode pre = null;
ListNode temp = null;
ListNode cur = head;
while(cur!=null){
temp = cur.next;
cur.next = pre;
pre = node;
node = temp;
}
return cur;
}