Leetcode刷题 206. 反转链表 递归迭代两种方法实现

/**

 * Definition for singly-linked list.

 * public class ListNode {

 *     int val;

 *     ListNode next;

 *     ListNode(int x) { val = x; }

 * }

 */

class Solution {

    public ListNode reverseList(ListNode head) {

         

    }

}

    public ListNode reverseList(ListNode head) {

        /*如果传入的节点等于null则之间返回head说明只有一个，无需反转*/

        if (head==null){

            return  head;

        }

        /*如果传入节点的下一个节点为null，说明递归结束，开始进行返回节点*/

        else if (head.next==null){

            return head;

        }

        /*进行递归循环，newHead保存的是最后一个节点的位置*/

        ListNode newHead = reverseList(head.next);

        /*传入的head节点的后继节点的next指向head，实现反转*/

        head.next.next=head;

        /*head的next=null*/

        head.next=null;

        return  newHead;

    }

public ListNode reverseList(ListNode head) {

        if (head==null||head.next==null){

            return  head;

        }

        ListNode newHead = reverseList(head.next);

        head.next.next=head;

        head.next=null;

        return  newHead;

    }

public ListNode reverseList(ListNode head) {

        /*如果head==null或则head.next==null，

        即说明只有一个或者零个元素的时候，则不用经行反转

        ，直接返回head*/

        if (head.next==null||head==null){

            return head;

        }

        /*新的链表的头节点*/

        ListNode newHead=null;

        while(head!=null){

           ListNode temp=head.next;

           head.next=newHead;

           newHead=head;

           head=temp;

        }

       return newHead;

    }