206. 反转链表

/** * 206. 反转链表 * @author wsq * @date 2020/10/20 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL */ package com.wsq.linkedllisk; public class ReverseList { /** * 双指针的形式 * @param head * @return */ public ListNode reverseList(ListNode head) { ListNode preNode = null; ListNode currNode = head; while(currNode != null){ ListNode tmpNode = currNode.next; currNode.next = preNode; preNode = currNode; currNode = tmpNode; } return preNode; } }