求助。正想跳槽 去面试遇到的题目

baopbird2005

高深
但是有高人  

克拉玛依

靠，用指针。

mirnshi

不借用其他节点变量，只是麻烦点，没啥难度吧

mgqw

还是有难度的，特别是在面试的时候，翻转连表这样的东西逻辑又有点绕

deargodzw

找到前一个节点，然后用当前节点指向前一个节点。

mars_man

指针只是引用，又不是新节点，按这个角度去搞定吧

ironbridge

struct node_t *reverse(struct node_t *head)
{       
        struct node_t *p,*r;
       
        if(head->next && head->next->next) {
        p = head;
        r = p->next;
        p->next = NULL;
        while(r)
        {
                p = r;
                r = r->next;
                p->next = head;
                head = p;
        }return head;
        }
        return head;
}
贴一个网上的，

论坛ID

不用新指针也可以吧。

    if ( nd->next->next == NULL){
        nd->next->next = nd;
        return;
    }
然后再往回走，不过这样做实在太笨了

jimmyixy

1. pQueue trans(pQueue head)
   
2. {
   
3.      pQueue tmp = head;
   
4.      if(tmp != NULL){
   
5.       trans(tmp->next)->next = tmp;
   
6. tmp->next = NULL;
   
7. }else{
   
8. head = tmp;
   
9. }
   
10. return tmp
    
11. }

复制代码

递归转置单向链表, 哎 手敲的格式就算了逻辑应该木问题
struct queue{char data[LEN]; queue *next;}*pQueue;

davelv

三个指针，前中后，就地逆转。
楼主搜索下:单链表 就地逆转