Python怎么将链表旋转到右侧

本篇内容介绍了“Python怎么将链表旋转到右侧”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

专业成都网站建设公司,做排名好的好网站,排在同行前面,为您带来客户和效益!成都创新互联为您提供成都网站建设,五站合一网站设计制作,服务好的网站设计公司,网站制作、网站建设负责任的成都网站制作公司!

For example:

Given

1->2->3->4->5->NULL and k = 2

return

4->5->1->2->3->NULL

题目:给定一个链表,通过k(非负)节点将链表旋转到右侧。

解读:一直感觉这个题目的表述有些问题。我是这样理解才做对题的:保留后k个节点,比如example给出的k=2,那么保留4->5,前面的3个节点1->2->3右移到后面,形成新链表4->5->1->2->3。除此之外,k值也有可能是大于链表长度的,需要取余,获得真实的位移。

Language : c

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */struct ListNode* rotateRight(struct ListNode* head, int k) {int index = 0;int listlength = 1;struct ListNode *newlist = (struct ListNode *)malloc(sizeof(struct ListNode));struct ListNode *tail = (struct ListNode *)malloc(sizeof(struct ListNode));if(head == NULL){return NULL;
    }
    tail = head;
    newlist = head;while(tail->next){              //计算链表长度tail = tail->next;
        listlength++;
    }
    k = k % listlength;             //k可能大于链表的长度if(k == 0){                     //k等于链表长度,不旋转return head;
    }
    k = listlength - k;             //移动前面listlength-k个节点到右侧,后k个节点不动tail->next = head;              //尾节点连接首节点for(index; index < k-1; index++){      //找都新链表头newlist = newlist->next;
    }
    head = newlist->next;           //新链表头newlist->next = NULL;           //链表结尾赋值NULLreturn head;                    //返回链表头结点}

Language : cpp

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */class Solution {public:
    ListNode* rotateRight(ListNode* head, int k) {if(head == NULL){return NULL;
        }
        ListNode *tail = head;int listlength = 1;while(tail->next){              //计算链表长度tail = tail->next;
            listlength++;
        }
        k = k % listlength;             //k可能大于链表的长度if(k == 0){                     //k等于链表长度,不旋转return head;
        }
        k = listlength - k;             //移动前面listlength-k个节点到右侧,后k个节点不动tail->next = head;              //尾节点连接首节点ListNode *newlist = head;for(int index = 0; index < k-1; index++){      //找都新链表头newlist = newlist->next;
        }
        head = newlist->next;           //新链表头newlist->next = NULL;           //链表结尾赋值NULLreturn head;                    //返回链表头结点}
};

Language:python

# Definition for singly-linked list.# class ListNode(object):#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution(object):def rotateRight(self, head, k):"""
        :type head: ListNode
        :type k: int
        :rtype: ListNode
        """if not head:return Nonetail = head
        listlength = 1while tail.next:
            tail = tail.next
            listlength += 1k = k % listlengthif k == 0:return head
        k = listlength - k
        tail.next = head
        newlist = headfor each in range(k - 1):
            newlist = newlist.next
        head = newlist.next
        newlist.next = Nonereturn head

“Python怎么将链表旋转到右侧”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站,小编将为大家输出更多高质量的实用文章!


网站栏目:Python怎么将链表旋转到右侧
分享地址:http://myzitong.com/article/pjojgi.html