rotate-list将单链表从右数第k个节点以及之后的节点移到链表最前头

Blessing_zf

于 2018-06-11 15:17:48 发布

阅读量447

点赞数 1

分类专栏：剑指offer c++学习文章标签：链表指针剑指offer

本文链接：https://blog.csdn.net/Blessing_zf/article/details/80652542

版权

该博客介绍了如何将单链表中从右侧数起的第k个节点移动到链表的最前面。通过创建一个新头节点，然后找到第k个节点并将其作为新链表的头部，最终实现节点位置的调整。

摘要由CSDN通过智能技术生成

解题思路：第一步，将链表最后一个节点和头结点相连。
第二步，指针指向从右数第k个节点，用这个指针来确定之后返回的链表。
第三步，断开新的头结点和之前节点之间的联系。
具体方法：利用两个指针来控制链表。

class solution{
ListNode* rotateRight(ListNode* head,int k)
{
if(head==NULL||k<0)
{
return NULL;
}
int num=0;//算出节点总个数
ListNode<

关注

专栏目录