南京市城乡建设局网站,国网电子商务平台官网,html5网页设计与实现,建设网站价钱1.题目#xff1a; 给你单链表的头节点 head #xff0c;请你反转链表#xff0c;并返回反转后的链表。
2.用例#xff1a; 3.题目解析#xff1a;
#xff08;1#xff09;函数头#xff1a; 要求返回结点#xff0c;就 ListNode* reverseList(ListNode* head) 给你单链表的头节点 head 请你反转链表并返回反转后的链表。
2.用例 3.题目解析
1函数头 要求返回结点就 ListNode* reverseList(ListNode* head)
2函数体 可以将整个逆置链表看作将第一个结点和后面全部结点两个部分只要将后面结点指向前面结点并且前面结点置空即可。 3递归出口 空结点和只有一个结点就不需要直接返回。
