反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
type ListNode struct {
Val int
Next *ListNode
}
递归解法
func reverseList(head *ListNode) *ListNode {
if head == nil || head
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
type ListNode struct {
Val int
Next *ListNode
}
递归解法
func reverseList(head *ListNode) *ListNode {
if head == nil || head