美文网首页
1.7 翻转相邻元素

1.7 翻转相邻元素

作者: 就是果味熊 | 来源:发表于2020-03-05 22:06 被阅读0次

示例:
1>2>3>4>5>6>7 -> 2>1>4>3>6>5>7

LNode文件

#%%
from LNode import LNode,LHead
#%%
def reverse_n_ele(head):
    if head == None or head.next == None:
        return head
    else:
        pre = head
        cur = head.next
        '''
        and只要左边的表达式为真,整个表达式返回的值是右边表达式的值。否则,返回左边表达式的值
        所以下列循环中,当列表为偶数个元素时,cur可以写cur.next
        '''
        while cur != None and cur.next != None: 
            inext = cur.next
            tmp = inext.next
            pre.next = inext
            inext.next = cur
            cur.next = tmp
            
            pre = cur
            cur = tmp
        return head
    
a = LHead()

list1,ab = a.create_ordered_list(6)
print(list1)

c = reverse_n_ele(ab)

print(c.get_ordered_list())

相关文章

  • 1.7 翻转相邻元素

    示例:1>2>3>4>5>6>7 -> 2>1>4>3>6>5>7 LNode文件

  • 链表相邻元素翻转

    如题 思路:第一反应就是交换相邻两个节点的数据域,容易实现。但应记住第二种方法:交换指针域实现交换,如果链表有偶数...

  • 2020-06-19

    图形判断 位置类 图形元素相同 平移(方向,步数) 旋转,翻转方向:顺时针,逆时针 相邻比较常见角度:46,60,...

  • CSS选择器

    1.A+B{} 直接相邻选择器,匹配A元素相邻的同级元素B 2.A~E 普通相邻选择器(弟弟选择器),匹配A元素之...

  • ios 数组排序一些基础方法

    数组翻转 数组升序 数组降序 获取数组对象和,平均数,最大值,最小值 冒泡排序 原理:比较两个相邻的元素,将值大的...

  • 15.选择器

    相邻选择器: 选择某个元素相邻的元素 .box+p 多元素选择器:选择具有相同功能的元素 ,——将公用的代码提出...

  • display inline inline-block元素之间的

    对相邻的多个同辈元素使用display: inline/inline-block 时,如果同辈元素之间不是紧紧相邻...

  • 冒泡排序

    第0个元素开始,依次比较相邻的两个元素,如果前面的元素大于后面的元素,那么将两个元素交换位置。简单来说就是使用相邻...

  • 冒泡排序

    思想 从第一个元素开始比较相邻两个元素的大小,如果后面的元素小,则交换两个元素的位置,直到所有相邻的元素都交换完成...

  • Java简单排序之冒泡排序

    排序原理: 比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置。 对每一对相邻元素做同样的工作,...

网友评论

      本文标题:1.7 翻转相邻元素

      本文链接:https://www.haomeiwen.com/subject/ymnkrhtx.html