反转链表

反转链表

//第一种算法
ListNode dummyHead=new ListNode(-1);
dummyHead.next=head;
if(head==null||head.next==null){
    return null;
}else{
    ListNode F=dummyHead.next; 
    ListNode S=F.next;     
    while (S.next!=null){       
        F.next=S.next;        
        S.next=dummyHead.next;        
        dummyHead.next=S;
        S=F.next;
    }
    return  dummyHead.next;
}

//第二种算法
public ListNode reverseList2(ListNode head) {
    ListNode fir = new ListNode(-1);    //从前往后遍历原链表
    for (ListNode temp = head; temp != null; temp = temp.next) {
        //使用头插法插入新链表
        ListNode newNode = new ListNode(temp.val);
        newNode.next = fir.next;
        fir.next = newNode;
    }
    return fir.next;
}