反转链表java解法

反转链表java解法

• List item

反转链表

这几天在刷算法题目时，做到了关于链表反转的问题。例如在做回文链表的时候。这里做一个回顾。
我喜欢设定一个指向NULL的指针，然后去反转链表
下面就是我的代码。

// 反转链表

// 反转链表
public ListNode reverseList(ListNode head) {
// 简便的记法：你会发现交换的过程是一个阶梯型的，等号的右边结果 在接下来的等式的左边
        while ( head == null )  return null;// 如果head是空，那直接返回
        ListNode pre= null;// 这里使用一个指向空的指针pre
        while ( head!=null ){ 
            ListNode temp =head.next; // 生成一个指向 头指针下一个节点的指针
            head.next=pre; //让头结点的下一个结点指向pre（第一次为空）
            pre =head;// 让pre指针指向头结点（ 即pre成为头指针）
            head= temp;// 让头指针与temp指向同一个结点
        }
         return  pre ;
    }