Main Theme 2018-01-20 06:41 采纳率: 33.3%
浏览 965
已结题

lintcode 旋转链表的问题

样例
给出链表1->2->3->4->5->null和k=2

返回4->5->1->2->3->null

我的代码:
ListNode * rotateRight(ListNode * head, int k) {
// write your code here
if(head == NULL || head->next == NULL)
return head;
// 判断链表长度
int len = 1;
ListNode* temp = head;
while(temp)
{
temp = temp->next;
len += 1;
}
// 找到要断开链表的节点,即p
ListNode* p = head;
for(int i=1; i {
p = p->next;
}
// 把断开处的最后一个节点的指针域赋NULL
ListNode* headlast = p;
headlast->next = NULL;
// 把断开后的下一个节点插到newhead的后面
ListNode* newhead = new ListNode(0);
ListNode* q = p->next;
newhead->next = q;
ListNode* last;
while(q)
{
last = q;
q = q->next;
}
// last为最后一个节点,将之前的head链表插入到last后面
last->next = head;
return newhead->next;
}

    报的错误是:Segmentation fault (core dumped)
    请问问题出在哪?
  • 写回答

1条回答

  • threenewbee 2018-01-20 15:52
    关注

    调试下,可能是head或者哪里没有分配内存

    参考:http://blog.csdn.net/wangyuquanliuli/article/details/45792343

    评论

报告相同问题?

悬赏问题

  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
  • ¥15 钢筋实图交点识别,机器视觉代码
  • ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
  • ¥50 400g qsfp 光模块iphy方案
  • ¥15 两块ADC0804用proteus仿真时,出现异常
  • ¥15 关于风控系统,如何去选择
  • ¥15 这款软件是什么?需要能满足我的需求
  • ¥15 SpringSecurityOauth2登陆前后request不一致