2019/10/27【删除链表的倒数第N个节点】&【有效括号】

题目一：【删除链表的倒数第N个节点】力扣——19

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

#!/bin/bash
#删除链表的倒数第N个节点
#author:yzt 2019-10-27
#
read -t 40 -p "请输入一个链表：" biao
read -t 20 -p "请输入需要删除的倒数第几个节点：" num
echo "$biao"|sed 's#->#\n#g' >tmp1.txt
cat tmp1.txt|tac >tmp2.txt
sed "$num d" tmp2.txt|tac>tmp3.txt
str=""
for i in `cat tmp3.txt`
do
        str="$str$i->"
done
echo "$str"|sed 's#->$##'

脚本解析：

1、目前暂没有掌握链表的知识，此shell的脚本只是依葫芦画瓢

脚本效果：

[root@localhost leetcode]# ./shanchulianbiaodedaoshudiNgejiedian.sh
请输入一个链表：1->2->3->4->5
请输入需要删除的倒数第几个节点：2
1->2->3->5
[root@localhost leetcode]# ./shanchulianbiaodedaoshudiNgejiedian.sh
请输入一个链表：2->4->-4->0->-8
请输入需要删除的倒数第几个节点：3
2->4->0->-8

 

题目二：【有效的括号】力扣——20

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true
示例 2:

输入: "()[]{}"
输出: true
示例 3:

输入: "(]"
输出: false
示例 4:

输入: "([)]"
输出: false
示例 5:

输入: "{[]}"
输出: true

#!/bin/bash
#有效的括号
#author:yzt 2019-10-27
#
long=`echo "$1"|wc -L`
count=$[$long%2]
test $count -eq 1 && echo "false"&&exit 1
fanzhuan=`echo "$1"|rev`
declare -i aa=1
while :
do
        str1=`echo "$1"|cut -c $aa`
        aa=$[$aa+1]
        str2=`echo "$1"|cut -c $aa`
        case $str1 in
        "(")
                if [ $str2 = ")" ];then
                        flag=true
                else
                        flag=false
                        break
                fi;;
        "[")
                if [ $str2 = "]" ];then
                        flag=true
                else
                        flag=false
                        break
                fi;;
        "{")
                if [ $str2 = "}" ];then
                        flag=true
                else
                        flag=false
                        break
                fi;;
        esac
        aa=$[$aa+1]
        test $aa -gt $long &&break
done
if [ $flag = true ];then
        echo "true"
        exit 0
fi

fanzhuan=`echo "$1"|rev`
banshu=$[$long/2]
declare -i jj=1
while :
do
	zifu1=`echo "$1"|cut -c $jj`
	zifu2=`echo "$fanzhuan"|cut -c $jj`
	jj=$[$jj+1]
	case $zifu1 in
	"(")
		if [ $zifu2 = ")" ];then
			flag=1
		else
			echo "false"
			exit 1
		fi;;
	"{")
		if [ $zifu2 = "}" ];then
			flag=1
		else
			echo "false"
			exit 1
		fi;;
	"[")
		if [ $zifu2 = "]" ];then
			flag=1
		else
			echo "false"
			exit 1
		fi;;
	*)
		echo "false"
		exit 1;;
	esac
	if [ $jj -gt $banshu ];then
		break
	fi	
done
if [ $flag = 1 ];then
	echo "true"
fi

 

脚本逻辑：

1、使用了有效括号的两个要素：第一是临近右边的括号是否组成一个有效括号；第二是第N个字符与倒数第N个字符是否组成有效括号

脚本效果：

[root@localhost leetcode]# ./youxiaodekuohao.sh "()"
true
[root@localhost leetcode]# ./youxiaodekuohao.sh "()[]{}"
true
[root@localhost leetcode]# ./youxiaodekuohao.sh "(]"
false
[root@localhost leetcode]# ./youxiaodekuohao.sh "([)]"
false
[root@localhost leetcode]# ./youxiaodekuohao.sh "{[]}"
true
[root@localhost leetcode]# ./youxiaodekuohao.sh "{[()]}"
true