leetcode链表练习_206_反转链表

题目：反转链表

解题思路：

• 递归思路

• 迭代思路
  首先判断，如果此链表的头节点为null,则返回null,如果此链表的头节点的下一个节点head.next为null,返回head,
  否则将最开始的节点head的下一个节点head.next用临时变量temp存储起来,将head.next指向新的节点(即反转之后链表的头节点),将原来的节点head赋值给新的节点newhead,将temp赋值给head,(此处实现节点前移),

代码实现：

package 链表;
/**
 * https://leetcode-cn.com/problems/reverse-linked-list/
 * @author 赵瑞航
 *
 */
public class _206_反转链表 {
//	使用递归
    public ListNode reverseList1(ListNode head) {
//    	if(head == null)return null;
//    	if(head.next == null)return head;
    	if(head == null || head.next == null)return head;
    	ListNode newHead = reverseList1(head.next);
    	head.next.next = head;
    	head.next = null;
    	return newHead;
    }
//    使用非递归
    public ListNode reverseList2(ListNode head) {
    	if(head == null || head.next == null) return head;
    	ListNode newHead = null;
    	while(head != null) {
    		ListNode temp = head.next;
    		head.next = newHead.next	;
    		newHead = head;
    		head = temp;
    	}
    	return newHead;
    }
}