Reverse Linked List

Reverse a singly linked list.

翻转一个链表需要保存当前节点的前一个和后一个节点。

public class Solution {    public ListNode reverseList(ListNode head) {        if(head==null||head.next==null)    return head;    ListNode l1=head,l2=head.next;    head.next=null;    while(l1!=null&&l2!=null){    ListNode l3=l2.next;    l2.next=l1;    l1=l2;    if(l3==null)    break;    l2=l3;    }    return l2;    }}