反转链表C++

描述

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

示例1

输  入：{1,2,3}
返回值：{3,2,1}

示例2

输  入：{}
返回值：{}
说明：空链表则输出空

题解

对于单链表1 -> 2 -> 3 - > 4，反转过程为：
1 <- 2 -> 3-> 4 -> NULL =>>NULL <- 1 <- 2 <- 3 -> 4 =>>NULL <- 1 <- 2 <- 3 <- 4
主要是pHead和pHead->next的交换。

代码

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
		if(!pHead||!pHead->next)//判断头节点和头节点的下一个节点是否为空
		{
			return pHead;
		}
		ListNode*tail= ReverseList(pHead->next);//定义尾节点为头节点下一个节点的反转
		pHead->next->next = pHead;
		pHead->next = NULL;
		return tail;
    }
};