建立新节点,将原链表接到新链表
/**
* 方法1:虚拟结点,,并复用已有的结点
*
* @param head
* @return
*/
public static ListNode reverseListByDummyNotCreate(ListNode head) {
ListNode newlist=new ListNode(-1);
while (head!=null){
ListNode next=head.next;
head.next=newlist.next;
newlist.next=head;
head=next;
}
return newlist.next;
}
直接反转链表
/**
* 方法3:不适用头结点,基本的反转方法
*
* @param head
* @return
*/
public static ListNode reverseListSimple(ListNode head) {
ListNode pre=null;
while (head!=null){
ListNode next=head.next;
head.next=pre;
pre=head;
head=next;
}
return pre;
}
递归
/**
* 方法4:通过递归实现链表反转
*/
public static ListNode reverseListByRecurse(ListNode head) {
if (head == null || head.next == null) {
return head;
}
ListNode newHead = reverseListByRecurse(head.next);
head.next.next = head;
head.next = null;
return newHead;
}